Homological optimality in Discrete Morse Theory through chain homotopies
نویسندگان
چکیده
منابع مشابه
Homological optimality in Discrete Morse Theory through chain homotopies
0167-8655/$ see front matter 2012 Published by doi:10.1016/j.patrec.2012.01.014 ⇑ Corresponding author. E-mail address: [email protected] (H. Molina-Abril). Morse theory is a fundamental tool for analyzing the geometry and topology of smooth manifolds. This tool was translated by Forman to discrete structures such as cell complexes, by using discrete Morse functions or equivalently gradient vector f...
متن کاملTowards Optimality in Discrete Morse Theory through Chain Homotopies
Once a discrete Morse function has been defined on a finite cell complex, information about its homology can be deduced from its critical elements. The main objective of this paper is to define optimal discrete gradient vector fields on general finite cell complexes, where optimality entails having the least number of critical elements. Our approach is to consider this problem as a homology com...
متن کاملToward Optimality in Discrete Morse Theory
Morse theory is a fundamental tool for investigating the topology of smooth manifolds. This tool has been extended to discrete structures by Forman, which allows combinatorial analysis and direct computation. This theory relies on discrete gradient vector fields, whose critical elements describe the topology of the structure. The purpose of this work is to construct optimal discrete gradient ve...
متن کاملTowards optimality in discrete Morse theory
Morse theory is a fundamental tool for investigating the topology of smooth manifolds. This tool has been extended to discrete structures by Forman, which allows combinatorial analysis and direct computation. This theory relies on discrete gradient vector fields, whose critical elements describe the topology of the structure. The purpose of this work is to construct optimal discrete gradient ve...
متن کاملDiscrete Morse Theory for free chain complexes
We extend the combinatorial Morse complex construction to the arbitrary free chain complexes, and give a short, self-contained, and elementary proof of the quasi-isomorphism between the original chain complex and its Morse
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Pattern Recognition Letters
سال: 2012
ISSN: 0167-8655
DOI: 10.1016/j.patrec.2012.01.014